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1 Introduction 

In this survey we investigate hypersurfaces defined over finite fields F q . More 
specifically we wish to determine for which hypersurfaces one can ensure the 
existence of a non-singular point taking the cardinality q of our ambient field 
large if need be. Additionally for such hypersurfaces we will find a lower 
bound on q for which a non-singular point is guaranteed. 

We shall assume that our hypersurface is projective and is defined by the 
homogeneous polynomial 

F(x\, . . . , Xn) G lF,j,[xi, . . . , x n ] , 

in n > 3 variables. Recall that a non-singular point x e F™ is one in which 

( dF OF \ 

VF(x) := Hx),...,U)U0. 



dx\ dx r 



1.1 Motivation 



It is a classical theorem of Chevalley Sz Warning that every form F of degree 
d in n > d variables has a non-trivial zero in ¥ q . However there seems to be 
much less in the literature giving conditions which ensure that F has a non- 
singular point. This question is worth addressing for a number of reasons. 
For example suppose we have a form $ defined over the p-adic numbers Q p , 
we may wish to determine whether or not $ has a non-trivial zero. This is 
of course a requisite for the corresponding form to have a non-trivial zero in 
the rational numbers Q. A standard and well known method for determining 
the existence of a p-adic point is by an application of Hensel's lemma viz. 
assume without loss of generality 5 is defined over Z p , then if there is some 
x over Z p such that 

t?(x) = (mod p) and V#(x) ^ (mod p) 
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then J has a non-trivial p-adic point. 

A conjecture of Artin [1, Preface] states that every j9-adic form of degree 
d in n > d 2 variables has a non-trivial zero. There exist forms in n = d 2 
variables with only the trivial zero in every p-adic field, so this is the best 
we can hope for. The conjecture is false in general (see for example [10]). 
However by a rather remarkable theorem of Ax & Kochen [2] it is known to 
be true for any fixed degree d, provided the characteristic of the residue class 
field is large enough. A reasonable lower bound for the characteristic required 
is only known in a handful of cases. For example, recently Wooley [11] has 
shown that for d = 7 and 11 we require the size of the residue class field 
to respectively exceed 883 and 8053. These estimates depend on the ability 
to ascertain the existence of a non-singular point on the F g -varieties under 
consideration. It is often in this regard that we are motivated to seek non- 
singular points on varieties. 

The existence of a p-adic point is also crucial for applications of the Hardy- 
Littlewood circle method where one requires a certain "singular series" to be 
positive. The singular series of some function is positive precisely when that 
function has a non-singular p-adic point for every p. 

1.2 Varieties with a non-singular point 

We necessarily require some kind of classification of our variety F(x) = 0, 
since there are examples such as .F(x) = G(x) 2 with only singular zeros. 
After factorizing F over the algebraic closure ¥ q we may write 



where a, G N and each Fj is absolutely irreducible and pairwise coprime. If 
a.i > 2 for each i, then it is clear that F has only singular points. We may 
therefore assume henceforth that a\ — 1. Consequently we can write 



where G is absolutely irreducible and G does not divide H. Since we are 
interested in finding non-singular points over the base field ¥ q , for simplicity 
we shall assume that both G and H are defined over ¥ q . 

It is clear that we can find a non-singular zero of F, provided that we can 
find a non-singular zero of G which is not a zero of H. Since for any such 
point xeFJ, clearly F(x) = and 



This exact question has been studied by Lewis & Schuur [8, Theorem 1] who 
prove the following result in their paper. 



F(x) = F 1 (x) ai ---F r (x) 




F(x) = G(x)/f (x) 



VF(x) = i/(x)VG(x) ^ 0. 
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Theorem 1 (Lewis & Schuur, 1973). Let G be an absolutely irreducible form 
of degree d over ¥ q and H a form of degree e over ¥ q not divisible by G. Then 
there exists a function A(d, e) such that if ¥ q is a finite field of cardinality 
q > A(d,e), then there exists an ¥ q -point which is a non-singular zero of G 
and which is not a zero of H . 

We shall apply a recent result of Cafure & Matera [3] in order to find a 
permissible value for A(d, e) in the Lewis & Schuur theorem. More precisely 
we will prove 

Theorem 2. Let G be an absolutely irreducible form of degree d over¥ q and 
H a form of degree e over ¥ q not divisible by G. Then provided that 

q> \(a+ vV + 4/3) 2 

where 

a=(d-l)(d-2) and (3 = 5d 13/3 + d(d + e - 1) 
there is a non-singular zero of G which is not a zero of H. 

When the form F is absolutely irreducible we can do slightly better, 
by applying an effective version of the first Bertini theorem, along with the 
sharper estimates which are available for point counting on curves. For us the 
first Bertini theorem says that given any absolutely irreducible hypersurface, 
there exists a linear variety of dimension 2 whose intersection with the former 
is absolutely irreducible. The existence of this linear variety has been made 
quantitative by Kaltofen [5] which allows us to prove 

Theorem 3. Let F be an absolutely irreducible form of degree d over ¥ q then 
provided that, 

q > i(3d 4 -4d 3 + 5d 2 ) 
there is a non-singular zero of F. 

We may also apply a flexible version of the Bertini theorem (as given 
in [3, Corollary 3.4]) in the general case i.e. whenever F(x) = G(x)Z/(x). 
However there is more delicacy involved dealing with the degrees of each 
irreducible factor Fi in (1). In this respect it seems difficult to asymptotically 
improve on the permissible lower bound for q, given in Theorem 2. One may 
wish to read [11] for further details. 
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2 Some preliminaries 



In this section we shall review some of the elements which are available for 
point counting on varieties. 

2.1 Lang— Weil estimates 

Arguably the genesis for much subsequent work on estimating the number of 
points on F^-varieties, is due to a theorem of Lang & Weil [6]. 

Theorem 4 (Lang- Weil, 1954). Given any absolutely irreducible variety V 
of degree d and dimension r in n- dimensional projective space over ¥ q , there 
exists a constant C = C(n,r,d) such that the number of ¥ q -points N of V 
satisfies 

\N - q r \ < (d - l)(d - 2)q r - 1/2 + Cq r -\ 

In the case of whenever the variety V is defined by a hypersurface of degree 
d in n variables over F™, there has been much work on finding a permissible 
value for the constant C = C(n,r,d) in the Lang & Weil theorem. For 
example Schmidt [9, Theorem 5A, p. 210] proved that we can take 

C = 6d 2 k 2 \ (2) 

where k = ^d(d+l). More recently Cafure & Matera [3, Theorem 5.2] proved 
the following 

Theorem 5 (Cafure & Matera, 2006). The number of points N, on an 
absolutely irreducible ¥ q hypersurface in n variables of degree d satisfies 

\N - q" 1 - 1 ] <(d-l)(d- 2)q n ~ 3/2 + 5d 13/3 q n - 2 . 

This substantial improvement of (2) owes much to the work of Kaltofen [5] 
for providing an effective version of the first Bertini theorem. We shall discuss 
this further in the next section. 

2.2 Upper bounds on the number of F g -points 

We will also require bounding from above, the number of points on an affine 
variety of prescribed degree. Thus note the following well known result (for 
example see [3, Lemma 2.1]). 

Lemma 1. Any ¥ g -variety V , of dimension r and degree d in F™ satisfies 

#(Vn¥ n q )<dq r . 
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In order to keep some control on the number of singular points on our 
variety we need to estimate the number of points on the intersection of two 
hypersurfaces, with no common component. To prove the next lemma it will 
be necessary to utilize the Bezout inequality (for example see [4, p. 148]): if 
V and W are affine varieties in F™ then 

deg(V C\W)< deg V deg W. (3) 

Lemma 2. Let Fi,F 2 G Fjx] be non-zero polynomials of degrees d± and 
d 2 without a common factor in F 9 [x] then the variety V defined by F±,F 2 
satisfies 

4{V n F") < d l d 2 q n - 2 . 

Proof. Since F 1 and F 2 have no common factors in Fjx], then V is an ¥ q 
variety of dimension n — 2. From the Bezout inequality (3), degV < d\d 2 . 
The result then follows by Lemma 1. □ 

2.3 Non-singular points on curves 

Finally we will also need to estimate the number of non-singular points on 
an absolutely irreducible curve. The following lemma is due to the work of 
Leep & Yeomans [7]. 

Lemma 3. Let P e ¥ q [x, y] be an absolutely irreducible polynomial of degree 
d. Then the number N' of non-singular zeros of P satisfies 

N'>q + l-±(d-l)(d-2)[2Jq\, 

where [7] denotes the least integer not exceeding 7. 

Proof. Write S to denote the number of ¥ q singular zeros of P. Then if the 
curve defined by P(x, y) — has genus g, it follows from [7, Corollary 1] that 

\N' + S-(q + 1)| < g([2^\ - 1) + \{d - l)(d - 2). 

Next we use the above estimate together with the following bound on the 
genus 

g<\{d-l){d-2)-S, 
which comes from [7, Lemma 1], to obtain the required bound 

N' >g+l-i(d-l)(d-2)[2v^|. 

□ 
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3 Proof of Theorems 2 and 3 



Our strategy will be relatively straight forward: to prove Theorem 2 we shall 
bound from below the total number of points on the hypersurface G(x) = 0, 
whilst simultaneously bounding from above, the number of singular points 
of G(x) = plus the number of points on the intersection G(x) = H(x.) = 0; 
for Theorem 3 we shall use an effective version of the first Berini theorem 
and apply Lemma 3 to obtain the desired conclusion. 

Proof of Theorem 2. If we let 

5 1 = #{x G F™ : G(x) = and VG(x) = 0} 

and 

5 2 = #{x G F™ : G(x) = and (x) = 0}, 

then it follows that we have a non-singular point of G which not a zero of H 
provided that iV — S\ — S 2 > 0, where iV denotes the number of points of G. 

If VG is identically zero then it follows that G(x±, . . . , x n ) = M{x\ , . . . , x£), 
where p denotes the characteristic of ¥ q , for some form M. Consequently over 
F ? [x], G(x) factors into M'(xi, . . . , x n ) p for some form M', contradicting that 
G is absolutely irreducible. Therefore some component of VG is non-zero, 

It • 

It is clear that G and J^- have no common factor in F ? [x], therefore by 
Lemma 2 it follows that Si < d(d — l)q n ~ 2 . Moreover since G and H do 
not have a common component it also follows that S 2 < deq n ~ 2 . Hence by 
Theorem 5 

N-S 1 -S 2 > q 11 - 1 -(d-l)(d- 2)q n ~ 3/2 - (5d 13/3 + d(d - 1) + de)q n - 2 . 
It is clear that N — Si — S 2 > provided that 

q-{d-l)(d-2)y/q- 5d 13/3 - d{d + e - 1) > 0, 
from which the conclusion follows. □ 

Before proving Theorem 3, we need to introduce some notation. Let L 
be a field and consider a polynomial / G L[ }. When f G L 3n+1 , 

we write f\g = f\g(X,Y) to denote the sliced polynomial 

Next note the following result of Kaltofen [5, p. 285] which is made explicit 
by Cafure & Matera [3, Corollary 3.2]. 



6 



Lemma 4. Let f G ¥ q [x , . . . , x n ] be an absolutely irreducible polynomial of 
degree d > 2. Then the number of slices £ G F 3n+1 ; /or which the polynomial 
f\% is not absolutely irreducible is at most |(3(i 4 — 4o! 3 + 5d 2 )q 3n . 

Proof of Theorem 3. We know that F is absolutely irreducible, so by Lemma 
4 provided that 

q > §(3(2 4 -4d 3 + 5eP), 

there exists a slice £ G F 3n+1 such that F| ? (x) = is an absolutely irreducible 
curve. Hence by Lemma 3 the number N' of non-singular points on it satisfies 

N'>q-\(d-l)(d-2)[2y/q\ + l. 

Note that N' > provided that 

q- (d- l)(d- 2)^+1 > 0. 

The above inequality clearly holds for d = 1,2. Consequently if we assume 
d 7^ 1, 2 and take 

q > \(a + v 7 ^!) 2 , 

where a = (d — — 2) then the curve F\% has a non-singular point. Finally 
it is not difficult to see that for d ^ 1, 2 



6(i 4 - 8d 3 + 10d 2 > (a + Va 2 -4) 2 . 
Hence -F(x) = will always have a non-singular point whenever 

q > !(3d 4 -4d 3 + 5d 2 ), 
as required. □ 
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